Integration and Approximation in High Dimensions – a Tutorial

نویسنده

  • Ian Sloan
چکیده

Often they are high-dimensional expected values: Example: In 1995 Traub and Paskov computed values of ‘mortgage-backed obligations’. In the USA people buying a house borrow money from a bank. In return, the bank holds a ’mortgage’. US mortgages last for 30 years, and may be repaid at the end of any month, making 30 × 12 = 360 repayment possibilities. The monthly change in the interest rate is treated as a random variable, with some assumed (usually Gaussian) probability distribution. There are 360 random variables, so the computed quantity is a 360-dimensional expected value. (The success of that experiment, using “quasi-Monte Carlo methods”, generated much interest in quasi-Monte Methods.)

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Sea Surfaces Scattering by Multi-Order Small-Slope Approximation: a Monte-Carlo and Analytical Comparison

L-band electromagnetic scattering from two-dimensional random rough sea surfaces are calculated by first- and second-order Small-Slope Approximation (SSA1, 2) methods. Both analytical and numerical computations are utilized to calculate incoherent normalized radar cross-section (NRCS) in mono- and bi-static cases. For evaluating inverse Fourier transform, inverse fast Fourier transform (IFFT) i...

متن کامل

Efficient Approximation Algorithms for Point-set Diameter in Higher Dimensions

We study the problem of computing the diameter of a  set of $n$ points in $d$-dimensional Euclidean space for a fixed dimension $d$, and propose a new $(1+varepsilon)$-approximation algorithm with $O(n+ 1/varepsilon^{d-1})$ time and $O(n)$ space, where $0 < varepsilonleqslant 1$. We also show that the proposed algorithm can be modified to a $(1+O(varepsilon))$-approximation algorithm with $O(n+...

متن کامل

Development and Usability Evaluation of an Online Tutorial for “How to Write a Proposal” for Medical Sciences Students

Background and Objective: Considering the importance of learning how to write a proposal for students, this study was performed to develop an online tutorial for “How to write a Proposal” for students and to evaluate its usability. Methods: This study is a developmental research and tool design. “Gamified Online Tutorial based on Self-Determination Theory (GOT-STD) Framework" became the basis f...

متن کامل

Numerical Simulation of 1D Linear Telegraph Equation With Variable Coefficients Using Meshless Local Radial Point Interpolation (‎MLRPI)

In the current work, we implement the meshless local radial point interpolation (MLRPI) method to find numerical solution of one-dimensional linear telegraph equations with variable coefficients. The MLRPI method, as a meshless technique, does not require any background integration cells and all integrations are carried out locally over small quadrature domains of regular shapes, such as lines ...

متن کامل

Stiffeners Mechanical Effect Analysis by Numerical Coupling

Given any structure, we seek to find the solution of mechanical problem as precisely and efficiently as possible. Within this condition, the BEM is robust and promising development, standing out in the analysis of cases with occurrence of large stress gradients, as in problems of fracture mechanics. Moreover, in BEM the modeling of infinite means is performed naturally, without the use of appro...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010